Identifying Overlapping Communities in Directed Networks Via Triangles
نویسندگان
چکیده
A lot of complex systems in nature and society can be represented as the form of network. The small-scale subnets topological features are vital to understand the dynamics and function of the networks. Triangles comprised of three nodes are the simplest subnet in the network. Based on the triangle distribution of the complex network, we present a novel approach to detect overlapping community structure in directed networks. Different from previous studies focused on grouping nodes, our method defines communities as groups of links rather than nodes so that nodes naturally belong to more than one community. It can identify a suitable number of overlapping communities without any prior knowledge about the community. We evaluated our approach on several real-networks. Experimental results prove that the algorithm proposed is efficient for detecting overlapping communities in directed networks.
منابع مشابه
Identifying overlapping communities using multi-agent collective intelligence
The proposed algorithm in this research is based on the multi-agent particle swarm optimization as a collective intelligence due to the connection between several simple components which enables them to regulate their behavior and relationships with the rest of the group according to certain rules. As a result, self-organizing in collective activities can be seen. Community structure is crucial...
متن کاملMining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain
Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms can detect disjoint communities only, but in the real time scenario, a node can be a member of more than one ...
متن کاملOverlapping Community Detection in Social Networks Based on Stochastic Simulation
Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...
متن کاملDetecting Overlapping Communities in Social Networks using Deep Learning
In network analysis, a community is typically considered of as a group of nodes with a great density of edges among themselves and a low density of edges relative to other network parts. Detecting a community structure is important in any network analysis task, especially for revealing patterns between specified nodes. There is a variety of approaches presented in the literature for overlapping...
متن کاملEgomunities, Exploring Socially Cohesive Person-based Communities
The last years, there has been a great interest in detecting overlapping communities in complex networks, which is understood as dense groups of nodes featuring a low outbound density. To date, most methods used to uncover overlapping communities stem from the field of disjoint community detection by attempting to decompose the whole network into several possibly overlapping groups of nodes. In...
متن کامل